#include <stdio.h>
#include <conio.h>
#include <locale.h>
int main ()
{
int a,i=0,b=0;

printf("enter a ");
scanf("%d",&a);
printf("%d=",a);
int k[a];
for(i=0;i<a;i++)
k[i]=0;
b=(a)/2;

for(i=2;i<b;i++)
{
while((a%i)==0)
{
k[i]++;
a/=i;
}
}
int s=0;
for(i=0;i<b;i++)
{
s+=k[i];
}
if(s==0)
printf("true");
else
printf("false");
getch();
}
